Adaptive classification under computational budget constraints using sequential data gathering

نویسندگان

  • Joachim van der Herten
  • Ivo Couckuyt
  • Dirk Deschrijver
  • Tom Dhaene
چکیده

Classification algorithms often handle large amounts of labeled data. When a label is the result of a very expensive computer experiment (in terms of computational time), sequential selection of samples can be used to limit the overall cost of acquiring the labeled data. This paper outlines the concept of sequential design for classification, and the extension of an existing stateof-the-art research platform for surrogate modeling to handle classification problems with sequential design. The capabilities of the platform are illustrated on a number of use cases including real-world applications such as an ElectroMagnetic Compatibility (EMC) and a Computational Fluid Dynamics (CFD) problem. The CFD problem also illustrates how classification can be used together with regression techniques to solve multi-objective constrained optimization problems of complex systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supervised Sequential Classification Under Budget Constraints

In this paper we develop a framework for a sequential decision making under budget constraints for multi-class classification. In many classification systems, such as medical diagnosis and homeland security, sequential decisions are often warranted. For each instance, a sensor is first chosen for acquiring measurements and then based on the available information one decides (rejects) to seek mo...

متن کامل

Sequential Decision Making in Computational Sustainability Through Adaptive Submodularity

8 AI MAGAZINE One of the central challenges in computational sustainability is how to allocate resources in order to optimize long-term objectives. An archetypal application is conservation planning: managers recommend patches of land in order to achieve long-term conservation of biodiversity. In this and similar applications, we typically have to make decisions over time: financial resources (...

متن کامل

Oracle inequalities for computationally adaptive model selection

We analyze general model selection procedures using penalized empirical loss minimization under computational constraints. While classical model selection approaches do not consider computational aspects of performing model selection, we argue that any practical model selection procedure must not only trade off estimation and approximation error, but also the computational effort required to co...

متن کامل

Adaptive Sequential Feature Selection for Pattern Classification

Feature selection helps to focus resources on relevant dimensions of input data. Usually, reducing the input dimensionality to the most informative features also simplifies subsequent tasks, such as classification. This is, for instance, important for systems operating in online mode under time constraints. However, when the training data is of limited size, it becomes difficult to define a sin...

متن کامل

Model Selection by Linear Programming

Budget constraints arise in many computer vision problems. Computational costs limit many automated recognition systems while crowdsourced systems are hindered by monetary costs. We leverage wide variability in image complexity and learn adaptive model selection policies. Our learnt policy maximizes performance under average budget constraints by selecting “cheap” models for low complexity inst...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Advances in Engineering Software

دوره 99  شماره 

صفحات  -

تاریخ انتشار 2016